翻訳と辞書
Words near each other
・ Concours Complet International
・ Concours d'Elegance
・ Concours de Saut International
・ Concorde Affaire '79
・ Concorde Agreement
・ Concorde aircraft histories
・ Concorde Book Award
・ Concorde class frigate
・ Concorde Contemporary Music Ensemble
・ Concorde De Luxe Resort
・ Concorde Hills, Ohio
・ Concorde Stakes
・ Concorde Stakes (Australia)
・ Concorde Stakes (Ireland)
・ Concorde Tower
Concorde TSP Solver
・ Concordia
・ Concordia (1696 ship)
・ Concordia (beverage)
・ Concordia (electoral district)
・ Concordia (genus)
・ Concordia (Karakoram)
・ Concordia (mythology)
・ Concordia (ship)
・ Concordia (steamboat)
・ Concordia (Youth Service Volunteers) Ltd
・ Concordia Academy
・ Concordia Academy (Austin, Texas)
・ Concordia Academy (Minnesota)
・ Concordia Association


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Concorde TSP Solver : ウィキペディア英語版
Concorde TSP Solver
The Concorde TSP Solver is a program for solving the traveling salesman problem. It was written by David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook, in ANSI C, and is freely available for academic use.
Concorde has been applied to problems of gene mapping,〔.〕 protein function prediction,〔.〕 vehicle routing,〔.〕 conversion of bitmap images to continuous line drawings,〔.〕 scheduling ship movements for seismic surveys, and in studying the scaling properties of combinatorial optimization problems.〔.〕
review both heuristic and exact solutions to the TSP; they call Concorde “a state of the art implementation” and state that it is “one of the best exact TSP solvers currently available.” add that Concorde “is widely regarded as the fastest TSP solver, for large instances, currently in existence.” In 2001, Concorde won a 5000 guilder prize from CMG for solving a vehicle routing problem the company had posed in 1996.〔(Whizzkids '96 vehicle routing ), from the Concorde web site, retrieved August 26, 2008.〕
==Notes==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Concorde TSP Solver」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.